#include <iostream>
#include "MySort.h"
#include <ctime>
using namespace std;
using namespace zjzTest;

void main(){
	vector<int> input = { 5, 2, 4, 6, 1, 3 };
	vector<int> b = { 9, 7, 8, 0 };
	insertSort(input);
	for each (auto item in input)
	{
		cout << item << " ";
	}
	cout << endl;
	//mergeSort
	vector<int> mergeSortResult;
	vector<int> orderList = { 1, 6, 8, 9 };
	vector<int> orderList1 = { 2, 3, 4, 5, 7 };
	mergeSort(orderList1, orderList, mergeSortResult);
	outputVector(mergeSortResult,"mergeSort");
	//shellSort
	
	vector<int> shellInput = { 5, 2, 4, 6, 1, 3 };
	auto start = clock();
	shellSort(shellInput);
	auto finish = clock();
	outputVector(shellInput,"shellSort");
	//cout << "shellInput: " << (double)(finish - start) << endl;
	cout << "it is ok" << endl;
	cin.get();
}

